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5 BACKGROUND OF THE INVENTION 
Field of the Invention 
[0001] The present Invention relates to methods of designing 
low-power semiconductor Integrated circuits . More specifically , 
the present Invention relates to a method of designing a low-power 
10 semiconductor Integrated circuit by changing the circuit layout 
results obtained through a top-down design methodology. 

Description of the Background Art 
[0002] In recent years, most logic LSIs are designed by using 

15 a top-down design methodology. The top-down design methodology 
typically Includes a function design process, a logic synthesis 
process, and an automatic layout process. In the function design 
process, the designer uses a Hardware Description Language (HDL) 
to functionally describe a circuit to be designed. In the logic 

20 synthesis process, the functionally- described circuit Is 
converted to circuit data at the gate level. In the automatic 
layout process , the designer uses an automatic layout tool to obtain 
layout results (results obtained by arranging cells Included In 
the circuit, wiring between cells, etc. ) based on the circuit data 

25 at the gate level. The obtained layout results are subjected to 



a timing verification process, a layout verification process, and 
other verification processes. By using the layout results after 
these verification processes, the actual device is manufactured. 
[0003] Recently, an improvement in circuit integration level 
5 and an increase in circuit operation frequency have increased the 
complexity of the circuit design. Accordingly, it is extremely 
difficult to quickly complete the processes from the logic 
synthesis process to the automatic layout process . For this reason , 
there have been developed a large number of design tools , including 

10 a logic synthesis tool and an automatic layout tool, with the 
principle emphasis on quick completion of the processes rather 
than on the optimization of the circuit size or the chip size. 
In such design tools, quickly achieving timings indispensable for 
the operation of the circuit is highly valued . Therefore , circuits 

15 tend to have a large design margin. Such circuits with a large 
design margin , however , require a large amount of power consumption 
during operation. In order to reduce the power consumption of 
the circuit, therefore, reducing an excessive design margin at 
the circuit designing stage is crucial. 

20 [0004] Examples of a scheme of reducing an excessive design 
margin from the circuit designed by using a top-down design 
methodology are a scheme of calculating the power consumption by 
using a circuit simulator and selecting an optimum cell (by using 
a device disclosed in Japanese Patent Laid-Open Publication No. 

25 5-205006 (19 93-205006), for example), a scheme of detecting a 



changeable cell in a circuit (refer to Japanese Patent Laid-Open 
PublicationNo* 11-330252 (1999-330252) , forexample) , andascheme 
of designing a circuit with a limited function by using a design 
methodology specifically tailored to low power consumption. 
5 [0005] FIG. 19 is a process chart of a low-power design scheme 
using a circuit simulator. The method illustrated in FIG. 19 
includes a series of processes including a function design 
process S901, a logic synthesis process S902, an automatic layout 
process S903, a timing verification process S904, a layout 

10 verification process S907 , and a device manufacturing process S908 , 
together with a power consumption simulation process S905 and a 
circuit modification process S906. In the power consumption 
simulation process S905, power consumption of a circuit is 
calculated by using a circuit simulator based on layout results 

15 subjected to timing verification. If the calculated power 
consumption of the circuit exceeds a desired value, the circuit 
is modified in the circuit modification process S906. Then, in 
accordance with the degree of modification , the processes starting 
from the logic synthesis process S902, the automatic layout 

20 process S903, or the timing verification process S904 are performed 
again . 

[0006] However, the above conventional low-power design 
schemes have the following problems . That is , in the above- stated 
scheme of calculating the power consumption by using a circuit 
25 simulator and selecting an optimum cell, a cell of the lowest power 



consumption is selected through repetitive calculation, thereby 
requiring an enormous amount of processing time and a long 
development period. Moreover, by merely performing optlmvim cell 
selection, a reducible amount of power consumption Is limited. 
5 In the above-stated scheme of detecting a changeable cell, no 
specific measure for achieving this scheme exists so far, and 
therefore there has been no prospect for putting this scheme Into 
practical use. Moreover, In the above- stated scheme of designing 
a circuit with a limited function, the operation of a circuit whose 

10 specifications are later determined depending on the application 
to be employed cannot be determined at an early stage in designing. 
Therefore, this scheme Is not effective, either. 
[0007] After all, in order to reduce power consumption of the 
circuit, it would be most effective to employ a scheme of reducing 

15 a design margin from final design data obtained immediately before 
a manufacturing process. However, no such scheme effectively 
achieving quick reduction in the power consumption of the circuit 
based on the final design data has yet been known. Therefore, 
currently employed in an actual development process is either one 

20 of a scheme of deleting the design margin through trial and error 
at the cost of the developing period and a scheme of manufacturing 
a circuit with its design margin untouched at the cost of power 
consumption . 

25 SUMMARY OF THE INVENTION 
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[0008] Therefore, an object of the present invention is to 
provide a low-power design method for effectively and quickly 
reducing an excessive design margin included in the circuit layout 
results obtained through a top-down design methodology. 
5 [0009] The delay amount between cells included in the circuit 
is determined by an input slew rate, a load capacitance (a total 
value of an input pin capacitance of the next cell and a wire 
capacitance ) , etc . In recent years , in accordance with finer- wire 
processes, the wire capacitance has become a predominant factor 

10 in determining the delay cunount between the cells . Particularly, 
a branching wire tends to be longer than a non-branching wire, 
and tends to have a large load capacitance. Therefore, in order 
to drive the next cell via such a branching wire, a cell having 
a high drive capability is used. However, such a high- capability 

15 cell drives at a high speed not only a next cell which requires 
high-speed drive but also a next cell which does not require 
high- speed drive. As such, in circuits designedby using a top-down 
design methodology , some of the next cells connected subsequently 
to the branching wire are driven at a speed higher than necessary, 

20 thereby disadvantageously consuming an excessive power. 

[0010] In order to get around the above disadvantage, in the 
present invention, a load-dividing buffer is newly inserted at 
a predetermined point on a wire subsequent to a branching point , 
and also the drive capability of a drive cell preceding the branching 

25 point is reduced- With this, an excessive margin occurring in 



the logic synthesis process is reduced, which leads to reduction 
in the power consumption of the circuit. In more detail, the 
present invention has a structured as described below. 
[0011] A first aspect of the present invention is directed to 
5 a design method for changing layout results of a semiconductor 
integrated circuit, the method including the steps of: detecting 
a branching point of a wire in the layout results including 
information regarding types of cells , information regarding 
arrangement of the cells , and information regarding wiring among 

10 the cells ; virtually inserting a load having a predetermined cunount 
at a predetermined point on one of wires subsequent to the detected 
branching point; calculating a delay amount of each route 
connecting cells via the branching point with the load being 
inserted and a delay amount thereof without the load being inserted; 

15 determining, based on the delay amounts of each route, an insertion 
point at which a load-dividingbuf f er is to be inserted; calculating 
a drive capability of a driving cell preceding the insertion point , 
on condition that the load- dividing buffer is to be inserted at 
the determined insertion point and based on timing constraints 

20 of each route; deciding, based on the layout results, whether the 
load-dividing buffer is insertable at the insertion point; and 
performing a process of changing the layout results based on the 
decision results, the process including a process of placing the 
load-dividing buffer at the insertion point, a process of changing 

25 the driving cell to a cell having the calculated drive capability. 



and a process of changing wiring information in accordance with 
circuit changes . 

[0012] With this, in a case where the driving cell is required 
to have a high drive capability in order to drive next cells having 
5 tight timing constraints and those having not so tight timing 
constraints, a load-dividing buffer is inserted on a wire 
subsequent to the branching point , and the drive capability of 
the driving cell is also reduced. With this , the power consumption 
of the circuit can be reduced. 

10 [0013] In this case, when a delay eimount of a route determined 
under predetermined decision criteria as having tight timing 
constraints is changed by an amount larger than a predetermined 
amount with the load being virtually inserted at the predetermined 
point, the insertion point determining step may determine the 

15 predetermined point as the insertion point at which the 
load- dividing buffer is to be inserted. Alternatively, of routes 
connecting cells via the branching point, the insertion point 
determining step may determine a route having tightest timing 
constraints as having tight timing constraints. 

20 [0014] With this, the load-dividing buffer can be inserted at 
the point which allows reduction in the power consumption of the 
circuit to be achieved. 

[0015] Also, the load inserting step may virtually insert the 
load at the predetermined point on the wire subsequent to the 
25 detected branching point when it is determined in accordance with 



predetermined criteria that the load is required . More preferably , 
the load Inserting step may include the steps of: calculating 
a total load capacitance after the branching point; calculating 
a total load capacitance of the driving cell; and virtually 
5 inserting the load at the predetermined point on the wire subsequent 
to the branching point when a ratio of the total load capacitance 
after the branching point to the total load capacitance of the 
driving cell is larger than a predetermined value . Alternatively , 
the load inserting step may include the steps of: calculating, 

10 for each of the wires subsequent to the branching point, a total 
load capacitance after one of the wires; and virtually inserting 
the load at the predetermined point on the wire so that the total 
load capacitance after the wire is largest of all total load 
capacitances for the wires subsequent to the branching point, in 

15 a case where the total load capacitances are unbalanced to a degree 
higher than a predetermined degree . Still alternatively , the load 
inserting step may include the steps of: calculating, for each 
. of the wires subsequent to the branching point, a worst value of 
timing constraints of a route including one of the wires; and 

20 virtually inserting the load at a predetermined point on a wire 
whose worst value of timing constraints indicates timing 
constraints tightest of all the calculated worst values of timing 
constraints , in a case where the worst values of timing constraints 
for the wires subsequent to the branching point are unbalanced 

25 to a degree higher than a predetermined degree. 



[0016] As such, by limiting the point at which the load is to 
be virtually inserted, the number of times of calculating the delay 
amount of each route with the load being virtually inserted is 
reduced, thereby reducing the processing time required for the 
5 entire design method. 

[0017] Still further, the layout results changing method 
according to the first aspect may further includes, prior to the 
route delay amount calculating step, a step of detecting, in the 
layout results, a deletable buffer which has no influence on a 

10 logic function of the circuit and is connected at an output terminal 
to the wire having the branching point , wherein the route delay 
amount calculating step may further calculate a delay amount of 
a route connecting a cell preceding the deletable buffer and a 
cell immediately subsequent to the deletable buffer with the 

15 deletable buffer being virtually deleted, and the layout results 
changing step may further perform a process of deleting the 
deletable buffer from the layout results. 

[0018] With this, reduction in the power consumption of the 
circuit can be achieved not only by a buffer adding process but 

20 alsoby abuf f ermovingprocess . Therefore, the effect of reduction 
in the power consumption can be further increased. 
[0019] A second aspect of the present invention is directed 
to a method of obtaining delay information regarding delays 
occurring when load division is performed based on layout results 

25 of a semiconductor integrated circuit, the method including the 



steps of : detecting a branching point on a wire in the layout 
results including information regarding types of cells, 
information regarding arrangement of the cells, and information 
regarding wiring among the cells ; virtually inserting a load having 
5 a predetermined amount at a predetermined point on a wire subsequent 
to the detected branching point; and calculating a delay amount 
of a route connecting cells via the branching point with the load 
being inserted and a delay amount thereof without the load being 
inserted. 

10 [0020] With the delay information obtained in the above 
described manner being presented to the designer in an appropriate 
manner , the designer can easily recognize the situation with regard 
to load distribution in the circuit. 

[0021] In this case, the load inserting step may virtually 
15 insert the load at the predetermined point on the wire subsequent 

to the detected branching point when it is determined in accordance 

with predetermined criteria that the load is required. 

[0022] As such, by limiting the point at which the load is to 

be virtually inserted, the number of times of calculating the delay 
20 amount of each route with the load being virtually inserted is 

reduced, thereby reducing the processing time required for the 

entire design method. 

[0023] Also, the delay information calculating method 
according to the second aspect may further include, prior to the 
25 route delay amount calculating step, a step of detecting, in the 



layout results, a deletable buffer which has no influence on a 
logic function of the circuit and is connected at an output terminal 
to the wire having the branching point, wherein the route delay 
amount calculating step may further calculate a delay amount of 
5 a route connecting a cell preceding the deletable buffer and a 
cell immediately subsequent to the deletable buffer with the 
deletable buffer being deleted. 

[0024] With this, the designer can easily recognize the delay 
amount of the route with a buffer being inserted and also the delay 
10 amount of the route with a buffer being deleted. 

[0025] These and other objects, features, aspects and 
advantages of the present invention will become more apparent from 
the following detailed description of the present invention when 
taken in conjunction with the accompanying drawings . 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] FIG. 1 is a process chart of a design method according 
to a first embodiment of the present invention; 

FIG. 2 is a flowchart showing details of a first half 
20 of the processes in the design method according to the first 
embodiment of the present invention; 

FIG. 3 is an illustration showing layout results for 
describing the first half of the processes in the design method 
according to the first embodiment of the present invention; 
25 FIG. 4 is an illustration showing resistance components 



and capacitance components in a circuit illustrated in FIG. 3; 

FIG. 5 is an illustration showing resistance components 
and capacitance components in the circuit illustrated in FIG. 3 
with a dummy buffer being inserted therein; 
5 FIG. 6 is a flowchart showing details of the latter half 

of the processes in the design method according to the first 
embodiment of the present invention; 

FIGS . 7A and 7B are illustrations showing layout results 
for describing the latter half of the processes in the design method 
10 according to the first embodiment of the present invention; 

FIGS. 8A and 8B are illustrations showing other layout 
results for describing the latter half of the processes in the 
design method according to the first embodiment of the present 
invention; 

15 FIG. 9 is a process chart of a design method according 

to a second embodiment of the present invention; 

FIG. 10 is an illustration showing layout results for 
describing reduction in processing time achieved by the design 
method according to second through fourth embodiments of the 
20 present invention; 

FIG. 11 is a process chart of a design method according 
to a third embodiment of the present invention; 

FIG. 12 is a process chart of a design method according 
to a fourth embodiment of the present invention; 
25 FIG. 13 is a process chart of a design method according 

12 



to an exemplary modification of the second through fourth 
embodiments of the present Invention; 

FIG. 14 is a flowchart showing details of a conditional 
virtual load insertion process in the design method illustrated 
5 in FIG. 13; 

FIG. 15 is a process chart of a design method according 
to a fifth embodiment of the present invention; 

FIG. 16 is a flowchart showing details of a first half 
of the processes in the design method according to the fifth 
10 embodiment of the present invention; 

FIGS. 17A and 17B are illustrations showing layout 
results for describing the processes in the design method according 
to the fifth embodiment of the present invention; 

FIGS . 18A and 18B are illustrations showing other layout 
15 results for describing the processes in the design method according 
to the fifth embodiment of the present invention; and 

FIG- 19 is a process chart of a conventional scheme for 
designing a low-power semiconductor integrated circuit. 



20 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0027] In the following embodiments, descriptions are made to 
a method of changing layout results of a semiconductor integrated 
circuit designed through a top-down design methodology in order 
to reduce the power consumption of the circuit. In more detail, 

25 in each embodiment, description is made to a method of reducing 

13 



the power consumption of the circuit by inserting, as a 
load- dividing buffer, a buffer having no influence on a logic 
function of the circuit in a predetermined point subsequent to 
a branching point included in the layout results, and by reducing 
5 the drive capability of the driving cell preceding the branching 
point . 

[0028] The layout results of the circuit include at least 
information regarding types of cells, information regarding 
arrangement of the cells, and information regarding wiring among 

10 the cells. Each cell corresponds to a logic gate, a flip-flop, 
a buffer, or the like. A wire connects one cell to one or more 
cells so that the output terminal of the one cell is connected 
to the input terTninal(s) of the one or more cells. The wire 
connected to the input terminals of a plurality of cells has one 

15 or more branching points, at each of which a wire branches in two 
or three directions . 

[0029] In many cases, the method according to each embodiment 
is achieved by a design tool for semiconductor integrated circuits , 
which is a computer based system in which a predetermined software 

20 program is executed. The design tool may have only a function 
for performing the method according to each embodiment, or may 
have, in addition to this function, other functions related to 
designing of semiconductor integrated circuits . In the following 
descriptions, it is assumed that the method according to each 

25 embodiment is achieved by such a design tool. 

14 



[0030] (First embodiment) 

With reference to FIGS. 1 through 8, a design method 
according to a first embodiment of the present invention is 
described. FIG. 1 is a process chart of the design method according 
5 to the first embodiment of the present invention . The design method 
includes a branching point detection process SllO, a virtual load 
insertion process S120, a delay amount calculation process S130, 
an insertion point determination process S140, a drive capability 
calculation process S150, a layout possibility decision 

10 process S160, and a layout modification process S170. 

[ 0031 ] In the branching point detection process SI 10 , the design 
tool detects branching points of wires in layout results to be 
processed. Next, in the virtual load insertion process S120, as 
for each of the branching points detected in the branching point 

15 detection process SllO, the design tool virtually inserts, one 
at a time, a load having a predetermined amount (such a load is 
hereinafter referred to as a dummy buffer) in a predetermined point 
on each of the two or three wires subsequent to each branching 
point (each wire is connected to an input terminal of one cell) . 

20 Next, in the delay amount calculation process S130, as for each 
route connecting two cells via a branching point, the design tool 
calculates a plurality of different delay sunounts with a dummy 
buffer being virtually inserted in the virtual load insertion 
process S120 and a delay eimount without a dummy buffer being 

25 inserted. 



[0032] Next , ±n the insertion point determination process S140 , 
based on the delay amounts calculated in the delay amount 
calculation process S130, the design tool determines an insertion 
point at which a load-dividing buffer should be inserted on one 
5 of the wires. In the present embodiment, it is assumed that the 
design tool determines in the insertion point determination 
process S140 that a load-dividing buffer should be inserted at 
a point P if there is a route L which is determined under 
predetermined criteria as having tight timing constraints and a 
10 delay amount of the route L is reduced by an amount larger than 
a predetermined amount when a dummy buffer is inserted at the 
point P, 

[0033] Next, in the drive capability calculation process S150, 
on condition that a load-dividing buffer is to be inserted at the 

15 insertion point determined in the insertion point determination 
process S140, the design tool calculates the drive capability of 
a driving cell preceding the insertion point based on the timing 
constraints on the route . Next , in the layout possibility decision 
process S160, based on the layout results to be processed, the 

20 design tool decides whether a load-dividing buffer is actually 
insertable in the insertion point found in the insertion point 
determination process S140. 

[0034] Next, in the layout modification process S170, for the 
layout results to be processed, the design tool performs the 
25 following process on the insertion point at which it was determined 

16 



in the layout possibility decision process S160 a load- dividing 
buffer was allowed to be inserted. That is , the design tool places 
a load-dividing buffer at the insertion point , changes the driving 
cell preceding the insertion point to a driving cell having the 
5 drive capability calculated in the drive capability calculation 
process S150, and then changes wiring information in accordance 
with these two circuit changes. 

[0035] FIG. 2 illustrates, in a flowchart format, processes 
from the branching detection process SllO through the delay amount 

10 calculation process S130 illustrated in FIG. 1. In comparison 
between FIGS. 1 and 2, the branching point detection process SllO 
corresponds to steps S202 and S203, the virtual load insertion 
process S120 corresponds to steps S204 and S206, and the delay 
cunount calculation process S130 corresponds to steps S201, S205, 

15 and S207. 

[0036] As illustrated in FIG. 2, the design tool calculates 
a delay amount for each route connecting two cells via the branching 
point on condition that no dummy buffer is inserted (step S201) . 
Next , the design tool determines whether any unprocessed branching 

20 points exist in the layout results to be processed (step S202). 
While any unprocessed branching points exist , processes from steps 
S203 through S207 described below are repeatedly performed. The 
design tool selects one unprocessed branching point (step S203) , 
inserts a dummy buffer at a predetermined point on one of two wires 

25 subsequent to the selected branching point (step S204) , and then 



calculates a route delay amount with the dummy buffer being inserted 
(step S205). Next, the design tool inserts a dximmy buffer at a 
point on the other one of the wires subsequent to the selected 
branching point (step S206), and then calculates a route delay 
5 amount with the dummy buffer being inserted (step S207). After 
performing the processes of steps S203 through S207, the design 
tool performs the processes starting from the insertion point 
determination process S140 (FIG. 6). 

[0037] The insertion point at which a dummy buffer is inserted 

10 in the virtual load insertion process S120 may be any point as 
long as it is on a wire subsequent to the branching point . In 
order to more effectively reduce the power consumption of the 
circuit, however, the insertion point is preferably closer to the 
branching point. Also, it is assumed that the amount of load 

15 inserted as a dummy buffer coincides with an input pin capacitance 
of the load-dividing buffer. Still further, in order to calculate 
the route delay amount with a dummy buffer being inserted, it is 
not required to recalculate a delay amount of each of all routes , 
but the delay amount of a route whose delay amount is changed due 

20 to insertion of the dummy buff er . Still further, FIG. 2 illustrates 
the processes in the case where the wire is branched into two 
directions. If the wire is branched into three directions, a set 
of processes of inserting a dummy buffer and calculating a delay 
cimount is performed three times. 

2 5 [0038] A specific example of the processes from the branching 



point detection process SllO through the delay eimount calculation 
process S130 to be performed on the layout results illustrated 
in FIG. 3 is described below. FIG. 3 illustrates a part of the 
layout results of a circuit obtained through the standard cell 
5 rules. FIG. 3 illustrates, as a part of the layout results, a 
driving cell 10, three next cells 11 through 13 subsequent to the 
driving cell 10, and a wire 19. Note that, in the drawings, 
including FIG. 3, which illustrate the layout results, a cell(s) 
to be noted is hatched for the purpose of facilitating the 

10 understanding of the drawings. 

[0039] When the layout results illustrated in FIG. 3 are to 
be processed, in the branching point detection process SllO, two 
branching points a and b are detected in the wire 19. In this 
example, there are four wires subsequent to the branching points, 

15 that is, wires Nal and Na2 subsequent to the branching point a 
and wires Nbl and Nb2 subsequent to the branching point b. 
Therefore, in the virtual load insertion process S120, a dummy 
buffer is inserted, one at a time, in a predetermined point on 
these four wires . That is , a dummy buffer can be inserted on the 

20 wire 19 in four different ways. Also, in the present example, 
there are three routes for connecting two cells via the branching 
point a or b, that is, a route from the driving cell 10 to the 
next cell 11, a route from the driving cell 10 to the next cell 12, 
and a route from the driving cell 10 to the next cell 13 . Therefore , 

25 in the delay amount calculation process S130, five different delay 
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amounts are calculated for eacti of these three routes. The five 
different delay amounts are : a delay amount without a dummy buffer 
being inserted; a delay amount with a dummy buffer being inserted 
at a predetermined point on the wire Nal ; a delay amount with a 
5 dummy buffer being inserted at a predetermined point on the 
wire Na2; a delay cimount with a dummy buffer being inserted at 
a predetermined point on the wire Nbl; and a delay amount with 
a dummy buffer being inserted at a predetermined point on the 
wire Nb2 . 

10 [0040] Route delay amounts are calculated in a manner as 
described below, for example. In order to calculate route delay 
amounts without a dummy buffer being inserted, as illustrated in 
FIG. 4, resistance components (denoted as RwXX, where X is an 
arbitrary character, which goes for the following) and capacitance 

15 components (denoted as CwXX) on the wires are extracted from the 
layout results illustrated in FIG . 3 . Also , input pin capacitances 
(denoted as CpinX) of the next cells are read from data regarding 
characteristics of the cells. Then, the route delay amounts are 
calculated in accordance with a predetermined delay calculation 

20 model. In this example, a delay amount of a route from the driving 
cell 10 to the next cell 11 is equal to a total of a cell delay tgO 
at the driving cell 10 and a wire delay twOl from the driving cell 10 
to the next cell 11. Also, a delay amount of a route from the 
driving cell 10 to the next cell 12 is equal to a total of the 

25 cell delay tgO and a wire delay tw02 from the driving cell 10 to 



the next cell 12. Still further, a delay amount of a route from 
the driving cell 10 to the next cell 13 is equal to a total of 
the cell delay tgO and a wire delay tw03 from the driving cell 10 
to the next cell 13. Here, it is assumed that the cell delay is 
5 calculated by using a function F together with an input slew rate 
lnput_slew and an output load capacitance as input parameters, 
and the wire delays are calculated by using a wire approximation 
scheme, such as the Elmore approximation scheme. Under these 
assumptions , the delay amounts tOl through t03 of the routes without 
10 a dummy buffer being inserted are calculated by the following 
equations ( 1 ) through ( 6 ) . 
tOl = tgO + twOl 

= tgO + RwOa • CI + Rwal{Cwal + Cpinl) ...(1) 
t02 = tgO + tw02 

15 = tgO + RwOa • CI + Rwab • C2 + Rwb2(Cwb2 + Cpin2) ... (2) 

t03 = tgO + tw03 

= tgO + RwOa • CI + Rwab • C2 + Rwb3(Cwb3 + Cpin3 ) ... (3) 
tgO = F ( input_slew , CI ) . . . ( 4 ) 
CI = CwOa + Cwal + Cpinl + C2 ...(5) 
20 C2 = Cwab + Cwb2 + Cwb3 + Cpin2 + Cpin3 ...(6) 

[0041] Also, in order to calculate route delay cunounts with 
a dummy buffer being inserted, resistance components and 
capacitance components are calculated with a dummy buffer being 
inserted based on the resistance components and the capacitance 
25 components without a dummy buffer being inserted. For example, 

21 



±n order to calculate a delay amount of the route with a dummy 
buffer 18 being inserted at the predetermined point on the wire Na2 
illustrated in FIG. 3, the resistance component and the capacitance 
components illustrated in FIG. 4 are changed so that the wire 
5 resistance Rwab is replaced by a wire resistance Rw8b, and the 
input pin capacitance Cwab is replaced by an input pin 
capacitance CpinS of the dummy buffer 18 and a wire 
capacitance Cw8b, as illustrated in FIG. 5. A delay amount TOl 
of the route from the driving cell 10 to the next cell 11 with 

10 the dummy buffer 18 being inserted is equal to the total of the 
cell delay TgO at the driving cell 10 and the wire delay TwOl from 
the driving cell 10 to the next cell 11. A delay amount T02 on 
the route from the driving cell 10 to the next cell 12 is equal 
to the total of the cell delay TgO, a wire delay Tw08 from the 

15 driving cell 10 to the dummy buffer 18, a cell delay Tg8 at the 
dummy buffer 18, and a wire delay Tw82 from the dummy buffer 18 
to the next cell 12. A delay amount T03 of the route from the 
driving cell 10 to the next cell 13 is calculated in a manner similar 
to the above. That is, the route delay amounts TOl through T03 

20 with the dummy buffer 18 being inserted are calculated by using 
the following equations (7) through (13). 
TOl = TgO + TwOl 

= TgO + RwOa • C3 + Rwal(Cwal + Cpinl) ...(7) 
T02 = TgO + Tw08 + Tg8 + Tw82 

25 = TgO + RwOa • C3 + Tg8 + Rw8b • C4 + Rwb2(Cwb2 + Cpin2 ) 



... (8) 

TO 3 = TgO + Two 8 + Tg8 + Tw83 

= TgO + RwOa • C3 + Tg8 + Rw8b • C4 + Rwb3(Cwb3 + Cpxn3 ) 

...(9) 

5 TgO = F(input_slew,C3) ...(10) 

Tg8 = F(input_slew,C4) ...(11) 
C3 = CwOa + Cwal + Cpinl + Cpin8 ...(12) 
C4 = Cw8b + Cwb2 + Cwb3 + Cpin2 + Cpin3 ...(13) 
[0042] FIG. 6 illustrates, in a flowchart format, processes 

10 from the insertion point determination process S140 through the 
layout modification process S170 illustrated in FIG. 1. In the 
present embodiment, in the insertion point determination 
process S140, the design tool finds a route having timing 
constraints that are tightest among those of routes connecting 

15 cells via the same branching point, and then determines that a 
load-dividing buffer should be inserted at a point which allows 
a delay amount of the route having the tightest timing constrains 
to be reduced by an amount larger than a predetermined amount . 
In comparison between FIGS. 1 and 6, the insertion point 

20 determination process S140 corresponds to steps S208, S209, 
and S220, the drive capability calculation process S150 
corresponds to steps S210 through S215, the layout possibility 
decision process S160 corresponds to steps S216, and the layout 
modification process S170 corresponds to steps S217 through S219 . 

25 [0043] By the time of completion of the delay amount calculation 



process S130, a plurality of different delay amounts with a dummy 
buffer being inserted and a delay amount without a dummy buffer 
being inserted have been calculated for the routes connecting any 
two cells . The design tool selects one unprocessed insertion point 
5 from the points in which a dummy buffer is once inserted in step S204 
or S206 (step S208) . The selected insertion point is hereinafter 
referred to as an insertion point P. Next, the design tool 
determines whether a delay amount of a route having timing 
constraints that are tightest among those of routes from the driving 

10 cell preceding the insertion point P to the next cell subsequent 
to the driving cell (such a route is hereinafter referred to as 
a worst route) is changed by an amount larger than a predetermined 
amount with a dummy buffer being inserted at the intersection 
point P (step S209). If the delay amount of the worst route is 

15 changed by the eunount larger than the predetermined amount, the 
design tool determines whether the insertion point P is on the 
worst route (step S210) . If the insertion point P is on the worst 
route, the design tool goes to step S214. Otherwise, the design 
tool goes to step S221. 

20 [0044] If the insertion point P is not on the worst route (No 
in step S210), the design tool assumes that the dummy buffer is 
set to have a minimum drive capability so as to satisfy timing 
constraints on all routes passing through the dummy buffer 
(step S211). Under this assumption, the design tool calculates 

25 a minimum value D of the drive capability of the driving cell that 



satisfies the timing constraints on the worst route (step S212) . 
Next , the design tool compares the drive capability calculated 
in step S212 with the drive capability of the driving cell included 
in the original circuit (step S213). If the calculated drive 
5 capability is lower than the original drive capability, the design 
tool goes to step S216. 

[0045] On the other hand, if the insertion point P is on the 
worst route (Yes in step S2 10), the design tool calculates a minimum 
value D of the drive capability of the driving cell that satisfies 

10 timing constraints on all routes not passing through the dummy 
buffer (step S214) . The design tool then determines whether the 
minimum value D of the drive capability calculated in step S214 
is lower than the drive capability of the driving cell included 
in the original circuit and whether the drive capability of the 

15 dummy buffer is smaller than the predetermined value (step S215) . 
If these two conditions are satisfied, the design tool goes to 
step S216. 

[0046] If the control procedure of the design tool arrives at 
step S216 , that means that a load-dividing buffer should be inserted 

20 at the insertion point selected in step S208. Therefore, based 
on the layout results to be processed, the design tool decides 
whether a load-dividing buffer is actually insertable at the 
insertion point P (step S216). If a load-dividing buffer is 
actually insertable, the design tool goes to step S217. In this 

25 case, the design tool performs a layout modification process 



described below on the layout results to be processed. That is, 
the design tool places a load-dividing buffer at the insertion 
point P (step S217), changes the driving cell preceding the 
insertion point P to a cell having the drive capability calculated 
5 instepS212 or S214 (stepS218) , and then changes wiring information 
in accordance with these two circuit changes (step S219). 
[0047] Next, the design tool determines whether to end the 
control procedure in accordance with predetermined decision 
criteria (step S220) . For example, the design tool may determine 

10 to end the control procedure upon completion of processing all 
insertion points in which a dummy buffer is once inserted in step 
S204 or S206 , or upon completion of performing a layout modification 
process for a predetermined number of times . Upon determination 
of continuing the control procedure, the design tool goes to 

15 step S208. Upon determination of ending the control procedure, 
the design tool ends the control procedure. Note that, if No is 
determined in any one of steps S209 , S213 , S215 and S216 , the design 
tool goes to step S208 without performing a layout modification 
process on the insertion point P. 

20 [0048] A specific example of the processes from the insertion 
point determination process S140 through the layout modification 
process S170 to be performed on the layout results illustrated 
in FIG. 7A is described below. FIG. 7A illustrates a part of the 
layout results of a circuit obtained through the standard cell 

25 rules. FIG. 7A illustrates, as a part of the layout results, a 



driving cell 20, five next cells 21 througti 25, a previous cell 26 
preceding the driving cell 20, and a wire 29 • The wire has four 
branching points a through d for connecting the output terminal 
of the driving cell 20 to the input terminals of the next cells 21 
5 through 25. 

[0049] When the layout results illustrated in FIG. 7A are to 
be processed, in the branching point detection process SllO, four 
branching points a through d are detected in the wire 29. In the 
virtual load insertion process S120, a dxammy buffer is inserted, 

10 one at a time , in any one of two points for each of the four branching 
points a through d, that is, in any one of eight points. Here, 
it is assumed that a route from the driving cell 20 to the next 
cell 24 (indicated by a bold line) is a route having timing 
constraints that are tightest among those of five routes from the 

15 driving cell 20 to the next cells 21 through 25 (that is, a worst 
route) . Also, as for the delay amount of the route from the driving 
cell 20 to the next cell 24, it is assumed that, of eight different 
delay amounts each obtained with a dummy buffer being inserted 
at any one of the eight points subsequent to the branching points a 

20 through d and a delay amount obtained without a dummy buffer being 
inserted, the delay amount with a dummy buffer being inserted at 
a predetermined point P illustrated in FIG. 7A on a wire Nbl 
subsequent to the branching point b is minimum. 
[0050] As for the layout result illustrated in FIG. 7A, upon 

25 selection in step S208 of the insertion point P, Yes is determined 



±n step S209, and then No is determined in step S210. Next, in 
step S212, what is calculated is a minimum value D of the drive 
capability of the driving cell 20 that satisfies the timing 
constraints on the route from the driving cell 20 to the next cell 24 . 
5 Then, upon determination in step S213 that the calculated minimum 
value D is smaller than the drive capability of the driving cell 20 
and upon determination in step S216 that a load-dividing buffer 
is insertable in the insertion point P, the layout modification 
process described below is performed. That is, a load-dividing 

10 buffer 27 is placed at the insertion point P ( step S217 ) , the driving 
cell 20 is replaced by a driving cell 20 ' of a lower drive capability 
(step S218), and then wiring information regarding the wires 
connected to the load-dividing buffer 27 and the driving cell 20' 
is changed (step S219). As a result, the layout results 

15 illustrated in FIG. 7A are changed to those as illustrated in 
FIG. 7B. 

[0051] In the layout results before change (FIG. 7A) , a wire 29 
is long, and therefore the load capacitance of the driving cell 20 
is large . For this reason , a driving cell of a high drive capability 

20 is used as the driving cell 20 . In the layout results after change 
(FIG. 7B) , on the other hand, the load-dividing buffer 27 is inserted 
at the insertion point P. This makes a wire 29' corresponding 
to the wire 29 shorter than the wire 29, thereby reducing the load 
capacitance of the driving cell 20. For this reason, in place 

25 of the driving cell 20, a driving cell 20' of a drive capability 



lower than that of the driving cell 20 can be used. Furthermore, 
the drive capability of the driving cell 20' is calculated so as 
to satisfy the timing constraints on each of the routes including 
the worst route . Therefore , even with changes of the layout results 
5 as illustrated in FIG. 7B, the timing constraints are not violated. 
Thus, according to the design method of the present invention, 
the drive capability of the driving cell 20 can be reduced with 
the timing constraints on each route being satisfied, thereby 
reducing the power consumption of the circuit without impairing 

10 the functions of the circuit. 

[0052] As described above, according to the design method of 
the present embodiment , in a case where a driving cell drives a 
plurality of next cells and, although a route having tight timing 
constraints is short, the driving cell is required to have a high 

15 drive capability due to a large total value of wire capacitances 
and input pin capacitances of the next cells , a load- dividing buffer 
for driving a next cell having less timing constraints is inserted 
and the drive capability of the driving cell is reduced. With 
this, the power consumption of the circuit can be reduced. 

20 [0053] Next, another specific example of the processes from 
the insertion point determination process SI 40 through the layout 
modification process SI 70 to be performed on layout results 
illustrated in FIG. 8A is described below. The arrangement of 
the cells and wiring among the cells in FIG. 8A are identical to 

25 those illustrated in FIG. 7A. However, in the layout results 



illustrated in FIG. 8A, it is assumed that, of five routes from 
the driving cell 30 to the next cells 31 through 35, the route 
from the driving cell 30 to the next cell 33 (indicated by a bold 
line) is a route having tightest timing constraints (a worst route) . 
5 Also, as for the delay amount of the route from the driving cell 30 
to the next cell 33, it is assumed that, of eight different delay 
amounts each obtained with a dummy buffer being inserted at any 
one of the eight points subsequent to the branching points a 
through d and a delay amount obtained without a dummy buffer being 

10 inserted, the delay eimount with a dummy buffer being inserted at 
a predetermined point Q illustrated in FIG. 8A on a wire Nc2 
subsequent to the branching point c is minimum. 
[0054] As for the layout result illustrated in FIG. 8A, upon 
selection in step S208 of the insertion point Q, Yes is determined 

15 in steps S209 and S210. Next, in step S214, what is calculated 
is a minimum value D of the drive capability of the driving cell 30 
that satisfies the timing constraints on all routes not passing 
through a dummy buffer. Then, upon determination in step S215 
that the two conditions are satisfied and upon determination in 

20 step S216 that a load- dividing buff er is insertable at the insertion 
point Q, the layout modification process described below is 
performed. That is, a load-dividing buffer 37 is placed at the 
insertion point Q (step S217), the driving cell 30 is replaced 
by a driving cell 30' having a drive capability lower than that 

25 of the driving cell 30 (step S218), and then wiring information 



regarding the wires connected to the load- dividing buffer 37 and 
the driving cell 30' is changed (step S219). As a result, the 
layout results illustrated in FIG. 8A are changed to those as 
illustrated in FIG. 8B. With the layout results being changed 
5 in the above-described manner , the power consumption of the circuit 
can be reduced because of the same reason as that applied to the 
layout results in FIG. 7A. 

[0055] As described above, according to the design method of 
the present embodiment, in a case where a driving cell drives a 

10 small number of next cells having tight timing constraints and 
a large number of next cells having not so tight timing constraints 
and the driving cell is required to have a high drive capability 
due to a large total value of wire capacitances and input pin 
capacitances of the next cells, a load-dividing buffer is newly 

15 inserted on a route having tight timing constraints so as to 
selectively perform high-speed driving at a portion around that 
route and the drive capability of the driving cell is reduced. 
With this, the power consiimption of the circuit can be reduced. 
[0056] In the flowchart illustrated in FIG. 6, the layout 

20 modification process is performed in both of the cases where the 
insertion point is on the worst route and where the insertion point 
is not on the worst route . Alternatively, the layout modification 
process may be limited so as to be performed only in either one 
of the cases . Such a design process can be easily achieved by 

25 causing the design tool to go to step S208 after Yes (or No) is 



determined in step S210 of FIG. 6. 
[0057] (Second embodiment) 

With reference to FIGS. 9 and 10, a second embodiment 
of the present invention is described below. FIG. 9 is a process 
5 chart of a design method according to the second embodiment of 
the present invention. The present design method is obtained by 
replacing the virtual load insertion process S120 included in the 
design method according to the first embodiment (FIG. 1) by a virtual 
load insertion process S121 that is different from the 

10 process S120. Of the processes illustrated in FIG. 9, processes 
identical to those illustrated in FIG. 1 are provided with the 
same reference numerals and are not described herein. 
[0058] In the virtual load insertion process S121, the design 
tool determines in accordance with predetermined criteria whether 

15 a dummy buffer is required and, upon determination that a dummy 
buffer is required, then inserts a dummy buffer at a predetermined 
point on a wire subsequent to the branching point detected in the 
branching point detection process SllO. The virtual load 
insertion process S121 according to the present embodiment includes 

20 a total post -branching load capacitance calculation process S181 , 
a total load capacitance calculation process S182, and a 
conditional virtual load insertion process S183. In the total 
post -branching load capacitance calculation process S181, the 
design tool calculates, for each branching point, a total load 

25 capacitance Cpart after the branching point (a total value of wire 



capacitances after the branching point and input pin capacitances 
of cells subsequent to the branching point, which is hereinafter 
referred to as a total post -branching load capacitance). Next, 
in the total load capacitance calculation process S182 , the design 
5 tool calculates, for each branching point, a total load 
capacitance Call of the driving cell preceding each branching point 
(hereinafter simply referred to as "a total load capacitance") . 
Next, in the conditional virtual load insertion process S183, if 
there is a branching point whose ratio of the total post -branching 

10 load capacitance Cpart to the total load capacitance Call is larger 
than a predetermined value, the design tool inserts a dummy buffer 
at a predetermined point subsequent to that branching point on 
the wire . Otherwise , the design tool does not insert a dummy buffer 
subsequent to that branching point on the wire. 

15 [0059] A specific example of the virtual load insertion 
process S121 to be performed on layout results illustrated in 
FIG. 10 is described below. In the total post -branching load 
capacitance calculation process S181, as for a branching point b, 
for example, a total value of wire capacitances from the branching 

20 point b to next cells 42 through 45 and input pin capacitances 
of the next cells 42 through 4 5 is calculated as a total 
post -branching load capacitance Cpart-b . Also , as for a branching 
point d, a total value of wire capacitances from the branching 
point d to the next cells 44 and 45 and input pin capacitances 

25 of the next cells 44 and 45 is calculated as a total post -branching 
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load capacitance Cpart-d. Next, in the total load capacitance 
calculation process S182, a total value of wire capacitances from 
a driving cell 40 to the next cells 41 through 45 and input pin 
capacitances of the next cells 41 through 45 is calculated as a 
5 total load capacitance Call. 

[0060] In the layout results illustrated in FIG, 10, a ratio 
of the total post -branching load capacitance Cpart-b to the total 
load capacitance Call is relatively large. Therefore, if a dummy 
buffer is inserted at a predetermined point on a wire subsequent 

10 to the branching point b, there is a high possibility that the 
delay amount of the route having timing constraints tighter than 
a predetermined degree is changed by an amount larger than a 
predetermined amount. Therefore, inserting a dummy buffer can 
be expected to be effective. On the other hand, a ratio of the 

15 total post -branching load capacitance Cpart-d to the total load 
capacitance Call is relatively small . Therefore , if a dummy buffer 
is inserted at a predetermined point on a wire subsequent to the 
branching point d , there is a low possibility that the delay amount 
of the route having timing constraints tighter than the 

20 predetermined degree is changed by an amount larger than the 
predetermined amount . Therefore, inserting a dxammy buffer is not 
expected to be effective. 

[0061] In the conditional virtual load insertion process S183, 
if the ratio of the total post -branching load capacitance Cpart 
25 to the total load capacitance Call is larger than a predetermined 



value (for example, as is the case for the branching point b 
illustrated in FIG. 10) , a dummy buffer is inserted. If the ratio 
is not larger than the predetermined value (for example, as is 
the case for the branching point d illustrated in FIG. 10) , a dummy 
5 buffer is not inserted. With this, in the conditional virtual 
load insertion process S183, the point at which a dummy buffer 
is inserted is limited to a point which allows the power consumption 
of the circuit to be effectively reduced. 

[0062] In the delay amount calculation process S130, the delay 

10 amount of each route is calculated for the case where a dummy buffer 
is inserted in the virtual load insertion process S121. Also, 
as described above, in the virtual load insertion process S121, 
the point at which a dummy buffer is inserted is limited to a point 
which allows the power consumption of the circuit to be effectively 

15 reduced. Therefore, in the delay amount calculation process S130 , 
the number of times of calculating the delay amount of each route 
is reduced, thereby reducing the processing time. 
[0063] As described above, according to the design method of 
the present embodiment , by limiting the point at which a dummy 

20 buffer is inserted, the number of times of calculating the delay 
amount of each route is reduced, thereby reducing the processing 
time required for the entire design method. 
[0064] (Third embodiment) 

With reference to FIGS. 10 and 11, a third embodiment 

25 of the present invention is described below. FIG. 11 is a process 
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chart of a design method according to the third embodiment of the 
present invention. The present design method is obtained by- 
replacing the virtual load insertion process S120 included in the 
designmethodaccording to the first embodiment (FIG. 1) by a virtual 
5 load insertion process S122 that is different from the 
process S120. Of the processes illustrated in FIG. 11, processes 
identical to those illustrated in FIG. 1 are provided with the 
same reference numerals and are not described herein. 
[0065] As with the virtual load insertion process S121 according 

10 to the second embodiment, in the virtual load insertion 
process S122, the design tool determines in accordance with 
predetermined criteria whether a dummy buffer is required and, 
upon determination that a dummy buffer is required, then inserts 
a dummy buffer at a predetermined point on a wire subsequent to 

15 the branching point detected in the branching point detection 
process SllO. The virtual load insertion process S122 according 
to the present embodiment includes a total branch -by- branch load 
capacitance calculation process S184 and a conditional virtual 
load insertion process S185. In the total branch -by -branch load 

20 capacitance calculation process S184 , the design tool calculates , 
for each wire subsequent to the branching point detected in the 
branching point detection process SllO, a total load capacitance 
after that wire (hereinafter referred to as a total 
branch -by -branch load capacitance). In more detail, consider a 

25 case of a branching point at which a wire branches in two directions 



to a wire Wl and a wire W2 . In this case , as a total branch -by -branch 
load capacitance Cwl for the wire Wl, the design tool calculates 
a total value of a wire capacitance after the wire Wl and an input 
pin capacitance of a cell(s) connected to the wire Wl . Similarly, 
5 the design tool calculates a total branch -by -branch load 
capacitance Cw2 for the wire W2 . 

[0066] Next, in the conditional virtual load insertion 
process S185, the design tool compares the total branch -by -branch 
load capacitance Cwl for the wire Wl and the total branch -by -branch 

10 load capacitance Cw2 for the wire W2 . If these capacitances are 
unbalanced to a degree higher than a predetermined degree, the 
design tool inserts a dummy buffer at a predetermined point on 
a wire whose total branch -by -branch load capacitance is larger 
than that of the other. That is, if the total branch -by -branch 

15 load capacitance Cwl is larger than the total branch-by-branch 
load capacitance Cw2 by a value larger than a predetermined value, 
a dummy buffer is inserted at a predetermined point on the wire Wl . 
Conversely, if the total branch -by- branch load capacitance Cw2 
is larger than the total branch -by- branch load capacitance Cwl 

20 by a value larger than the predetermined value, a dximmy buffer 
is inserted at a predetermined point on the wire W2 . Otherwise 
(that is, if the difference between the total branch -by -branch 
load capacitances Cwl and Cw2 is smaller than the predetermined 
value), no dummy buffer is inserted on the wire Wl or W2 . If a 

25 wire branches in three directions, the design tool subjects three 



wires to processes of calculating total branch -by- branch load 
capacitances and comparing the calculation reisults . 
[0067] A specific example of the virtual load insertion 
process S122 to be performed on the layout results illustrated 
5 in FIG. 10 is described below. A wire 49 illustrated in FIG. 10 
has four branching points a through d. Also, wires Nal and Na2 
are located subsequently to the branching point a, and wires Nbl 
and Nb2 are located subsequently to the branching point b. In 
the total branch-by-branch load capacitance calculation 

10 process S184, as for the branching point a, for example, a total 
value of wire capacitances from the branching point a to the next 
cells 42 through 45 and input pin capacitances of the next cells 42 
through 45 is calculated as a total branch -by -branch load 
capacitance CNal for the wire Nal. Also, as a total 

15 branch -by -branch load capacitance CNa2 for the wire Na2 with regard 
to the branching point a , a total value of a wire capacitance from 
the branching point a to the next cell 41 and an input pin capacitance 
of the next cell 41 is calculated. As for the branching point b, 
a total value of wire capacitances from the branching point b to 

20 the next cells 44 and 4 5 and input pin capacitances of the next 
cells 44 and 45 is calculated as a total branch -by -branch load 
capacitance CNbl for the wire Nbl. Also, as a total 
branch -by -branch load capacitance CNb2 for the wire Nb2 of the 
branching point b, a total value of wire capacitances from the 

25 branching point b to the next cells 42 and 43 and input pin 



capacitances of the next cells 4 2 and 43 is calculated. 
[0068] In the layout results illustrated in FIG. 10, the total 
branch-by-branch load capacitance CNal for the wire Nal is 
considerably larger than the total branch-by-branch load 
5 capacitance CNa2 for the wire Na2. Therefore, if a dummy buffer 
is inserted at a predetermined point on the wire Nal, there is 
a high possibility that the delay amount of the route having timing 
constraints tighter than a predetermined degree is changed by an 
amount larger than a predetermined amount. Therefore, inserting 

10 a dummy buffer can be expected to be effective. On the other hand, 
the total branch-by-branch load capacitance CNbl for the wire Nbl 
is approximately equal to the total branch -by -branch load 
capacitance CNb2 for the wire Nb2. Therefore, if a dummy buffer 
is inserted at a predetermined point on the wire Nbl or Nb2, there 

15 is a low possibility that the delay amount of the route having 
timing constraints tighter than the predeteznnined degree is changed 
by an amount larger than the predetermined amount. Therefore, 
inserting a dummy buffer cannot be expected to be effective. 
[0069] In the conditional virtual load capacitance insertion 

20 process S185, if the total branch -by -branch load capacitances Cwl 
and Cw2 for the wires subsequent to the branching point are 
unbalanced to a degree higher than the predetermined degree (for 
example, as is the case for the branching point a illustrated in 
FIG. 10) , a dummy buffer is inserted at a predetermined point on 

25 the wire whose total branch- by -branch load capacitance is larger 
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than that of the other (in this example, the wire Nal) . If these 
capacitances are not unbalanced to the degree higher than the 
predetermined degree (for example, as is the case for the branching 
point b illustrated in FIG. 10) , no dummy buffer is inserted. With 
5 this, in the conditional virtual load insertion process S185, the 
point at which a dummy buffer is inserted is limited to a point 
which allows the power consumption of the circuit to be effectively 
. reduced. By performing the conditional virtual load insertion 
process S185, the processing time in the delay amount calculation 
10 process S130 is reduced for the same reason as that of the second 
embodiment . 

[0070] As described above, according to the design method of 
the present embodiment , by limiting the point at which a dummy 
buffer is inserted, the number of times of calculating the delay 

15 amount of each route is reduced, thereby reducing the processing 
time required for the entire design method. 
[0071] (Fourth embodiment) 

With reference to FIGS. 10 and 12, a fourth embodiment 
of the present invention is described below. FIG. 12 is a process 

20 chart of a design method according to the fourth embodiment of 
the present invention. The present design method is obtained by 
replacing the virtual load insertion process S120 included in the 
design method according to the first embodiment (FIG. l)byavirtual 
load insertion process S123 that is different from the 

25 process S120. Of the processes illustrated in FIG. 12, processes 



identical to those illustrated in FIG. 1 are provided with the 
same reference numerals and are not described herein. 
[0072] As with the virtual load insertion processes S121 
and S122 according to the second and third embodiments, in the 
5 virtual load insertion process S123, the design tool determines 
in accordance with predetermined criteria whether a dummy buffer 
is required and, upon determination that a dummy buff er is required, 
then inserts a dummy buffer at a predetermined point on a wire 
subsequent to the branching point detected in the branching point 

10 detection process SllO. The virtual load insertion process S123 
according to the present embodiment includes a branch -by -branch 
timing constraints calculation process S186 and a conditional 
virtual load insertion process S187. In the branch -by -branch 
timing constraints calculation process S186, the design tool 

15 calculates, for each wire subsequent to the branching point 
detected in the branching point detection process SllO, a worst 
value of timing constraints on routes including that wire 
(hereinafter referred to as a worst value of branch -by -branch 
timing constraints). In more detail, as for a branching point 

20 at which a wire branches in two directions to be wires Wl and W2, 
the design tool calculates a worst value of timing constraints 
on a route from the branching point to the next cell subsequent 
to the branching point via the wire Wl , as a worst value Twl of 
branch -by -branch timing constraints for the wire Wl , which is one 

25 of the wires subsequent to the branching point. Similarly, the 



design tool calculates a worst value Tw2 of branch-by-branch timing 
constraints for the wire W2, which is the other of the wires 
subsequent to the branching point . 

[0073] Next, in the conditional virtual load insertion 
5 process S187, the design tool compares the worst value Twl of 
branch -by -branch timing constraints for the wire Wl and the worst 
value Tw2 thereof for the wire W2 . If these worst values are 
unbalanced to a degree higher than a predetermined degree, the 
design tool inserts a dummy buffer at a predetermined point on 

10 a wire whose branch -by -branch timing constraints are tighter. 
That is, if the worst value Twl of branch-by-branch timing 
constraints indicates timing constraints tighter than those of 
the worst value Tw2 by a degree higher than a predetermined degree, 
a dummy buffer is inserted at a predetermined point on the wire Wl . 

15 Conversely, if the worst value Tw2 of branch -by -branch timing 
constraints indicates timing constraints tighter than those of 
the worst value Twl by the degree higher than the predetermined 
degree, a dummy buffer is inserted at a predetermined point on 
the wire W2 . Otherwise ( that is , if the difference between the 

20 worst values Twl and Tw2 of branch-by-branch timing constraints 
is smaller than a predetermined value) , no dummy buffer is inserted 
on the wire Wl or W2 . If a wire branches in three directions, 
the design tool subjects three wires to processes of calculating 
worst values of branch -by -branch timing constraints and comparing 

25 the calculation results. 



[0074] A specific example of the virtual load insertion 
process S123 to be performed on the layout results illustrated 
in FIG. 10 is described below. The wire 49 illustrated in FIG. 10 
has four branching points a through d, and the wires Nbl and Nb2 
5 are located subsequently to the branching point b. In the 
branch -by -branch timing constraints calculation process S186, as 
for the branching point b, for example, the following processes 
are performed. That is, firstly, timing constraints T42 
through T45 are calculated for routes from the branching point b 

10 to the next cells 42 through 45. Then, of the timing 
constraints T44 and T45, timing constraints that are tighter are 
selected as having a worst value TNbl of branch -by -branch timing 
constraints for the wire Nbl, which is one of the wires subsequent 
to the branching point b. Similarly, of the timing constraints T42 

15 and T43 , timing constraints that are tighter are selected as having 
a worst value TNb2 of branch -by -branch timing constraints for the 
wire Nb2 , which is the other of the wires subsequent to the branching 
point b. 

[0075] Consider a case where the above -calculated worst 
20 value TNbl of branch-by-branch timing constraints for the wire Nbl 
is larger than the above -calculated worst value TNb2 thereof for 
the wire Nb2 by a value larger than a predetermined value. In 
this case, if a dummy buffer is inserted at a predetermined point 
on the wire Nbl, there is a high possibility that the delay amount 
25 of the route having timing constraints tighter than the 



predetermined degree is changed by an amount larger than a 
predetermined value. Therefore, Inserting a dummy buffer can be 
expected to be effective. On the other hand, consider another 
case where the worst value TNb2 of branch -by -branch timing 
5 constraints for the wire Nb2 Is larger than the above -calculated 
worst value TNbl thereof for the wire Nbl by a value larger than 
the predetermined value. In this case. If a dummy buffer Is 
Inserted at a predetermined point on the wire Nb2 , there Is a high 
possibility that the delay amount of the route having timing 

10 constraints tighter than the predetermined degree Is changed by 
an amount larger than the predetermined amount . Therefore , 
Inserting a dummy buffer can be expected to be effective . Otherwise 
(that Is, If the difference between the worst values TNbl and TNb2 
of branch-by-branch timing constraints Is smaller than a 

15 predetermined value), there Is a low possibility that the delay 
amount of the route having timing constraints tighter than the 
predetermined degree Is changed by an amount larger than the 
predetermined amount . Therefore, Inserting a dummy buffer Is not 
expected to be effective. 

20 [0076] In the conditional virtual load Insertion process S187, 
If the worst values TNbl and TNb2 of branch-by-branch timing 
constraints regarding the wires subsequent to the branching point 
are unbalanced to a degree higher than a predetermined degree, 
a dummy buffer Is Inserted at a predetermined point on a wire whose 

25 timing constraints are tighter those of the other wire. If these 



worst values are not unbalanced to a degree higher than the 
predetermined degree, no dummy buffer is inserted. With this, 
in the conditional virtual load insertion process S187, the point 
at which a dummy buffer is inserted is limited to a point which 
5 allows the power consumption of the circuit to be effectively 
reduced. By performing the conditional virtual load insertion 
process S187, the processing time in the delay amount calculation 
process S130 is reduced for the same reason as that of the second 
and third embodiments. 

10 [0077] As described above, according to the design method of 
the present embodiment, by limiting the point at which a dummy 
buffer is inserted, the number of times of calculating the delay 
amount of each route is reduced, thereby reducing the processing 
time required for the entire design method. 

15 [0078] (Exemplary modification of second through fourth 
embodiments ) 

In the second through fourth embodiments, three 
exemplary methods for reducing the processing time of the low-power 
design method have been described. Of these three processing time 

20 reduction methods, two or three can be arbitrarily combined. 
FIG. 13 is a process chart of a design method according to an 
exemplary modification of the second through fourth embodiments 
of the present invention. Of the processes illustrated in FIG. 13 , 
processes identical to those illustrated in FIGS . 1, 9, 11, and 12 

25 are provided with the same reference numerals and are not described 

45 



herein . 

[0079] As with the virtual load insertion processes S121 
through S123, in the virtual load insertion process S124, the 
design tool determines in accordance with predetermined criteria 
5 whether a dummy buffer is required and, upon determination that 
a dummy buffer is required , inserts a dummy buffer at a predetermined 
point on a wire subsequent to the branching point detected in the 
branching point detection process SllO. The virtual load 
insertion process S124 illustrated in FIG. 13 includes a total 

10 post -branching load capacitance calculation process S181, a total 
load capacitance calculation process S182, a total 
branch -by -branch load capacitance calculation process S184, a 
branch-by-branch timing constraints calculation process S186 , and 
a conditional virtual load insertion process S188. 

15 [ 0080 ] FIG . 14 is a flowchart showing details of the conditional 
virtual load insertion process S188. The process illustrated in 
FIG. 14 is performed on each branching point detected in the 
branching point detection process SllO. The process illustrated 
in FIG. 14 is performed by referring to the total post -branching 

20 load capacitance Cpart calculated in the total post -branching load 
capacitance calculation process S181, the total load 
capacitance Call calculated in the total load capacitance 
calculation process S182, the total branch -by -branch load 
capacitances Cwl and Cw2 calculated in the total branch -by -branch 

25 load capacitance calculation process S184 , and the worst values Twl 



and Tw2 of branch -by -branch timing constraints calculated in the 
branch -by -branch timing constraints calculation process S186. 
[0081] In the conditional virtual load insertion process S188, 
the design tool performs the following processes . The design tool 
5 first determines whether a ratio of the total post -branching load 
capacitance Cpart to the total load capacitance Call is larger 
than a predetermined value (step S301). If the ratio is larger 
than the predetermined value, the design tool goes to step S302. 
In this case, the design tool then determines whether the total 

10 branch -by -branch load capacitances Cwl and Cw2 are unbalanced to 
a degree higher than a predetermined degree ( step S302 ) • If these 
total branch -by -branch load capacitances Cwl andCw2 are unbalanced 
to the degree higher than the predetermined degree, the design 
tool inserts a dummy buffer at a predetermined point on a wire 

15 whose total branch -by -branch load capacitance is larger than that 
of the other wire (step S303). 

[0082] On the other hand, if these total branch -by -branch load 
capacitances Cwl and Cw2 are not unbalanced to the degree higher 
than the predetermined degree, the design tool determines whether 

20 the worst values Twl and Tw2 of the branch -by -branch timing 
constraints are unbalanced to the degree higher than the 
predetermined degree (step S304). If these total 

branch -by -branch load capacitances Cwl and Cw2 are unbalanced to 
the degree higher than the predetermined degree, the design tool 

25 inserts a dummy buffer at a predetermined point on a wire whose 



branch -by -branch timing constraints are tighter than those of the 
other wire (step S305). 

[0083] If No is determined in step S301 or No is determined 
in both of steps S302 and S303 , the design tool ends the conditional 
5 virtual load insertion process S188 without inserting a dummy 
buffer . 

[ 0084 1 As described above , by arbitrarily combining the methods 
for reducing the processing time of the low-power design method 
so as to limit the point at which a dummy buffer is inserted, the 

10 number of times of calculating the delay amount of each route with 
the dummy buffer being inserted is reduced, thereby reducing the 
processing time required for the entire design method. 
[0085] (Fifth embodiment) 

With reference to FIGS . 15 through 18 , a fifth embodiment 

15 of the present invention is described below. FIG. 15 is a process 
chart of a design method according to the present embodiment . The 
present design method includes the branching point detection 
process SllO, a deletion candidate detection process S114, the 
virtual load insertion process S120, a delay amount calculation 

20 process S134, the insertion point determination process S140, the 
drive capability calculation process S150, the layout possibility 
decision process S160, and a layout changing process S174. Of 
the processes illustrated in FIG. 15, processes identical to those 
illustrated in FIG . 1 are provided with the same reference numerals 

25 and are not described herein. 



[0086] In the deletion candidate detection process S114, the 
design tool detects, in the layout results to be processed, a 
buffer which has no influence on the logic function of the circuit 
and whose output terminal is connected to a wire having a branching 
5 point (s) thereon (such a buffer is hereinafter referred to as a 
deletable buffer) . A large number of such deletable buffers are 
often included in a circuit designed by a top-down design 
methodology . 

[0087] In the delay amount calculation process S134, as with 

10 the delay amount calculation process S130 according to the first 
through fourth embodiments , the design tool calculates a plurality 
of delay amounts with a dummy buffer being virtually inserted in 
the virtual load insertion process 120 and a delay amount without 
a dummy buffer being inserted. In addition, in the delay amount 

15 calculation process S134 , the design tool calculates a delay amount 
of a route connecting a cell preceding the deletable buffer detected 
in the deletion candidate detection process S114 and a cell 
immediately subsequent to the deletable buffer in a case where 
the deletable buffer is virtually deleted. 

20 [0088] In the insertion point determination process S144, as 
with the insertion point determination process S140 according to 
the first through fourth embodiments, the design tool determines 
a point at which a load- dividing buffer should be inserted on the 
wire based on the delay amounts calculated in the delay amount 

25 calculation process S134. Note that, in the insertion point 



determination process S144 according to the present embodiment, 
the insertion point of the load- dividing buffer is determined also 
in consideration of the delay cimount of the route with the deletable 
buffer being virtually deleted. With this, a deletable buffer 
5 to be actually deleted is specified. 

[0089] In the layout modification process S174, as with the 
layout modification process SI 70 according to the first through 
fourth embodiments , the design tool performs a layout modification 
process on the layout results to be processed with regard to the 

10 insertion point determined in the layout possibility decision 
process S160 at which a load-dividing buffer is allowed to be 
inserted. In the layout modification process S174 according to 
the present embodiment , the design tool also performs , on the layout 
results to be processed, a process of deleting the deletable buffer 

15 determined in the insertion point determination process S144 as 
actually requiring deletion. 

[0090] FIG. 16 illustrates, in a flowchart format, processes 
from the branching detection process SllO through the delay eunount 
calculation process S134 illustrated in FIG. 15. In comparison 

20 between FIGS. 15 and 16, the branching point detection process SllO 
corresponds to steps S402 and S403, the deletion candidate 
detection process S114 corresponds to steps S409 through S411, 
the virtual load insertion procession S120 corresponds to 
steps S404 and S406 , and the delay amount calculation process S134 

25 corresponds to steps S401, S405, and S407. 



[0091] Steps S401 through S407 illustrated in FIG. 16 are 
identical to steps S201 through S207 illustrated in FIG. 2, and 
therefore are not described herein. After step S407, the design 
tool performs the following processes. The design tool first 
5 determines whether the branching point selected in step S402 is 
the first branching point on the wire (step S408), and then 
determines whether the driving cell preceding the branching point 
changes the logic of the circuit (step S409) . If Yes is determined 
in step S408 and No is determined in step S409, the design tool 

10 deletes the driving cell preceding the branching point ( step S410 ) , 
calculates the delay cimount of the route with the driving cell 
being deleted (step S411), and then goes to step S402. If No is 
determined in step S408 or Yes is determined in step S409, the 
design tool directly goes to step S402 without performing 

15 steps S410 and S411. 

[0092] A specific example of the design method according to 
the present embodiment to be performed on layout results 
illustrated in FIG. 17A is described below. FIG. 17A illustrates , 
as the layout results, a driving cell 50, five next cells 51 

20 through 55, a previous cell 56 preceding the driving cell 50, a 
cell 57 connected to the previous cell 56, and a wire 59. The 
wire 59 has four branching points a through d connecting the output 
terminal of the driving cell 50 and the input terminals of the 
next cells 51 through 55. The driving cell 50 has no influence 

25 on the logic function of the circuit. Of five routes from the 



driving cell 50 to the next cells 51 through 55, it is assumed 
that the route from the driving cell 50 to the next cell 54 ( indicated 
by a bold line) has tightest timing constraints. 
[0093] When the layout results illustrated in FIG. 17A are to 
5 be processed, in the branching point detection process SllO, the 
four branching points a through d are detected in the wire 59 . 
Also, the driving cell 50 has no influence on the logic function 
of the circuit, and its output terminal is connected to the wire 59 
having these branching points. Therefore, in the deletion 

10 candidate detection process S114, the driving cell 50 is detected 
as a deletable buffer. In the delay amount calculation 
process S134, route delay amounts with a dummy buffer being 
virtually inserted on the wires subsequent to the branching 
points a through d, route delay amounts without a dummy buffer 

15 being virtually inserted, and also route delay amounts with the 
driving cell 50 being virtually deleted are calculated. 
[0094] In the insertion point determination process S144 , based 
on the delay amounts calculated in the delay eimount calculation 
process S134, an insertion point at which a load-dividing buffer 

20 is to be inserted and a deletable buffer to be actually deleted 
are determined. In the following, by way of example only, it is 
assumed that determination is made such that a load-dividing buffer 
is inserted at an insertion point R illustrated in FIG. 17A and 
the driving cell 50 is to be deleted. In this case, in the layout 

25 modification process S174, a load-dividing buffer 58 is placed 



at the insertion point R, the driving cell 50 is deleted, and then 
wiring information regarding the wires connected to the 
load-dividing buffer 58 and the driving cell 50 is changed. As 
a result, the layout results illustrated in FIG. 17A are changed 
5 to those as illustrated in FIG. 17B. 

[0095] As described above, according to the design method of 
the present embodiment, in a case where a driving cell drives a 
plurality of next cells and, although a route having tight timing 
constraints is short, the driving cell is required to have a high 

10 drive capability due to a large total value of the wire capacitances 
and the input pin capacitances of the next cells, a load-dividing 
buffer for driving the next cell having not so tight timing 
constraints is newly inserted. Also, the driving cell is deleted 
so that the previous cell preceding the driving cell and having 

15 tight timing constraints is driven. With this, the power 
consumption of the circuit can be reduced. 

[0096] Another specific example of the processes in the design 
method according to the present embodiment to be performed on the 
layout results illustrated in FIG. 18A is described below. The 

20 arrangement of the cells and wiring among the cells in FIG. ISA 
are identical to those illustrated in FIG. 17A. A driving cell 60 
is a cell that has no influence on the logic function of the circuit . 
It is assumed that, of five routes from the driving cell 60 to 
next cells 61 through 65, the route from the driving cell 30 to 

25 the next cell 63 ( indicated by a bold line ) is a route having tightest 



timing constraints . 

[0097] It is also assumed that it is determined in the insertion 
point determination process S144 that a load-dividing buffer is 
inserted at an insertion point S illustrated in FIG. 18A and the 
5 driving cell 60 is to be deleted. In this case, in the layout 
modification process S174, a load-dividing buffer 68 is inserted 
at the insertion point S, the driving cell 60 is deleted, and then 
wiring information regarding the wires connected to the 
load-dividing buffer 68 and the driving cell 60 is changed. As 
10 a result, the layout results illustrated in FIG. 18A are changed 
to those as illustrated in FIG. 18B. 

[0098] As described above, according to the design method of 
the present embodiment , in a case where the driving cell drives 
a small number of next cells having tight timing constraints and 

15 a large number of next cells having not so tight timing constraints 
and the driving cell is required to have a high drive capability 
due to a large total value of the wire capacitance and the input 
pin capacitances of other next cells, a load-dividing buffer is 
newly inserted on a route having tight timing constraints so as 

20 to selectively perform high-speed driving only at a portion around 
that route. Furthermore, the driving cell is deleted in order 
to drive the cell preceding the driving cell and having not so 
tight timing constraints. Thus, the power consumption of the 
circuit can be reduced. 

25 [0099] An effect of the present embodiment is described below. 



According to the design method of the above-described first 
embodiment, a load-dividing buffer is inserted at a predetermined 
point on the wire subsequent to the branching point, and also the 
drive capability of the driving cell is reduced. With this, the 
5 power consumption of the circuit can be reduced . The design method 
according to the present embodiment is achieved by providing the 
method according to the first embodiment with a process of detecting 
a deletable buffer in the layout results to be processed and a 
process of deleting the detected deletable buffer from the layout 

10 results. The process of adding a load-dividing buffer and the 
process of deleting the deletable buffer are equivalent to a buffer 
moving process . Therefore, according to the design method of the 
present embodiment, reduction in the power consumption of the 
circuit can be achieved not only by the buffer adding process but 

15 also the buff er moving process . Therefore, the effect of reduction 
of the power consumption can be further increased. 
[0100] (Exemplary modifications of the first through fifth 

embodiments ) 

As for the design methods according to the first through 
20 fifth embodiments , various exemplary modifications can be devised. 
By way of example, in the branching point detection process, all 
branching points included in the layout results to be processed 
may be detected, or a predetermined number of branching points 
may be detected. Furthermore, in the delay amount calculation 
25 process, an arbitrary scheme of calculating the delay amount may 



be used. Still further, the method of reducing the processing 
time by limiting the dummy buffer insertion point described in 
the second through fourth embodiments may be applied to the design 
method according to the fifth embodiment. 
5 [0101] Still further, the processes as far as the delay amount 
calculation process in the design method according to each of the 
above embodiments may be performed as a delay information 
calculation method . Specifically , in the design method according 
to each of the first through fourth embodiments, the branching 

10 point detection process SllO, the virtual load insertion 
processes S120 through S124, and the delay amount calculation 
process S130 can be performed as a method of calculating delay 
information in a case where load division is performed on a 
semiconductor integrated circuit. Still further, in the design 

15 method according to the fifth embodiment, the branching point 
detection process SllO, the deletion candidate detection 
process S114, the virtual load insertion process S120, and the 
delay amount calculation process S134 can be performed as a delay 
information calculation method. 

20 [0102] According to the delay information calculation method, 
delay infoirmation in a case where a dummy buffer is inserted on 
a wire subsequent to the branching point can be obtained. With 
the obtained delay information being presented to the designer 
in an appropriate manner, the designer can easily recognize the 

25 situation with regard to load distribution in the circuit. Also, 



the designer can recognize the situation with regard to changes 
in delay amount of the routes in accordance with insertion of a 
dummy buffer, and can detect a design margin included in the layout 
results of the circuit. 
5 [0103] While the invention has been described in detail, the 
foregoing description is in all aspects illustrative and not 
restrictive. It is understood that numerous other modifications 
and variations can be devised without departing from the scope 
of the invention. 
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